package cn.fxzhang.leetcode.contest.weekd50;

/**
 * 5717. 最少操作使数组递增
 *
 * 类型：枚举
 * 题解：略
 * 时间复杂度：O(N)
 * 空间复杂度：O(1)
 *
 * 提交记录(1/1)：
 * 执行用时: 3 ms,
 * 内存消耗: 38.7 MB
 *
 * 【简单】通过次数2,959提交次数3,592
 * @author 张晓帆
 * @date 2021/4/17
 */
public class P5717_Minimum_Operations_To_Make_The_Array_Increasing {

    public int minOperations(int[] nums) {
        int res = 0;
        for (int i=1; i<nums.length; i++){
            if (nums[i-1] >= nums[i]){
                res = res+nums[i-1]-nums[i]+1;
                nums[i] = nums[i-1]+1;
            }
        }
        return res;
    }
}
